//
// Created by ZYZ on 2020/6/10.
//

#ifndef TESTALGORITHM_TYPE_POLY_H
#define TESTALGORITHM_TYPE_POLY_H

#include "define.h"

//typedef int ElemType;     //默认是 int，为了表示多项式所以用如下定义
typedef struct{             //项的表示，多项式的项作为 Linklist 的数据元素
    float coef;             //系数
    int expn;               //指数
}term, ElemType;            //两个类型名：term 用于本 ADT(抽象数据类型), ElemType 为 Linklist 的数据对象名

typedef struct LNode {      //结点类型
    ElemType data;
    struct LNode *next;
} *Link, *Position;         //一个 LinkList 有多个 Link，Link 和 Position 都表示结点地址

typedef struct {            //链表类型
    Link head, tail;        //分别指向线性链表中的头结点和最后一个结点
    int len;                //指示线性链表中数据元素的个数
} LinkList;

#endif //TESTALGORITHM_TYPE_POLY_H
